package Algorithm.dynamicProgramming.practice;

import java.util.ArrayList;
import java.util.List;

/**
 * 118. 杨辉三角
 */
public class Generate {

    public static void main(String[] args) {
        new Generate().generate(2);
    }
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> dp = new ArrayList<>();
        if (numRows <= 0) return dp;
        List<Integer> level = new ArrayList<>();
        level.add(1);
        dp.add(level);
        for (int i = 1;i < numRows;i++) {
            level = new ArrayList<>();
            for (int j = 0;j <= i;j++) {
                int num = 0;
                //左边是下标减一，右边是相同下标
                if (j > 0) num += dp.get(i-1).get(j-1);
                if (j < i) num += dp.get(i-1).get(j);
                level.add(num);
            }
            dp.add(level);
        }
        return dp;
    }
}
